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Abstract —This letter presents a novel detection strategy for 
Spatially-Multiplexed Generalized Spatial Modulation systems. 
It is a multi-stage detection that produces a list of candidates of 
the transmitted signal vector, sorted according to the proximity 
of the data vector to one of the possible vector suhspaces. The 
quality metric and list-length metric selects the hest candidate 
and manages the list length, respectively. Performance results 
show that it significantly reduces the performance gap to the op¬ 
timal maximum likelihood detector, while maintaining significant 
computational cost reduction. 


Index Terms —MIMO systems. Generalized Spatial Moduatlon, 
List Detection 

I. Introduction 

Spatial modulation (SM) is a recently proposed multiple- 
antenna communication system that offers advantages over 
conventional MIMO systems, such as improved energy effi¬ 
ciency by means of the reduction of RF transmitting chains 
m. It performs the transmission of information by means of 
the spatial dimension, coordinated by antenna indices, and the 
conventional signal constellation. Spatially Multiplexed Gener¬ 
alized Spatial Modulation (SMu-GSM) works as an extension 
of SM and aims to improve the spectral efficiency of SM ||2l. 
In this scheme, codewords are assigned to transmitting antenna 
combinations and each active antenna transmits independent 
symbols, as in a Spatial Multiplexing system. 

Due to the infeasible implementation of the optimal detec¬ 
tion scheme, several suboptimal approaches have been pro¬ 
posed |[3l-||6|, however in all strategies a significant detection 
performance gap to the optimal detector is verified. An optimal 
detector for SMu-GSM, based on a sphere decoding (SD) 
algorithm has been proposed El, but the high computational 
cost in large scale systems or in low SNR regimes makes its 
implementation prohibitive in these scenarios. 

List-based detectors have been extensively used in the 
detection of MIMO systems |0. This scheme is often associ¬ 
ated to conventional detection strategies, generating a list of 
symbol vectors candidates and a final decision is made using 
a decision metric. Several list-based approaches achieve near- 
ML performance m-M- 

The work described herein proposes a novel suboptimal 
detection strategy for SMu-GSM systems. It consists of a 
multi-stage detection that sorts the signal vector candidates 
according the projection magnitudes on the vector subspaces 
related to the transmit antenna combinations. Specific forms of 
this strategy, based on the angle between the signal vector and 
the received data vector, have been developed for SM systems 
and are referred as signal vector based detectors d, ini- In 
the following, the generation of the candidates is conducted 
by a lattice-reduction zero-forcing (LR-ZF) detection, which is 
integrated to the candidates sorting method. A quality metric 
and a list-length metric compose the last stage. They are used 
to select the candidate as the detected transmitted vector and to 
update the list length, respectively. The aim of this detector is 
to provide better detection performance compared to existing 
strategies, reducing the gap to the optimal detector, while 
offering substantial computational complexity reduction. 


Notation: denotes the Hermitian transpose of a matrix 

A, [xj 2 P is the p-th integer power of two that is less than or 
equal to x. [•] represents the ceiling operation and 
denotes a set with elements Xj indexed j = 1, 2,. .., iV. 

II. GSM System Model 

Consider a MIMO system with Nt transmit antennas and 
Nn receive antennas. In an SMu-GSM transmission, a subset 
containing Na of the transmit antennas are simultaneously 
activated to the emission of independent symbols from each 
antenna. So, in a channel use, log 2 {Nc) bits are transmitted 
by the encoding of one of the Nc antenna combinations into 
one codeword by consulting the spatial dimension mapping 
table. Additionally, Na symbols belonging to an alphabet 
of length M are transmitted, totaling the transmission of 
log 2 (Nc) + Na log 2 (M) bits per channel use. The valid 
antenna combinations in the mapping table are indexed, i = 
1 , 2 ,..., Nc, and Nq = L(ivl)J2^’' The information symbols 
are transmitted through the Nji x Nt wireless channel H. The 
received signal of this system is given by: 

y = Hs + n, (1) 

where s is the Nt x 1 data vector with zero entries and also 
elements belonging to a unit-energy discrete alphabet S, and 
n is a zero-mean complex Gaussian vector with covariance 
matrix E[nn^] = ct^Ijvh. If the fcth antenna combination 
is used for transmission, the equivalent Nn x Na channel 
matrix Hfe contains only the columns corresponding to the 
active antennas. Thus, (??) can be reduced to: 

y = HfcX -f n, (2) 

where x is the Na x 1 transmit vector, with all elements 
belonging to S. Then, the average SNR per receive antenna is 
given by p= 

III. Projection-Based List Detector (PBLD) 

The proposed strategy is structured in three steps that, 
altogether, compose a list detection algorithm. In the first 
stage, a scheme based on a projection filter bank sorts all valid 
antenna combinations in terms of the projections magnitudes. 
The following stage is devoted to the determination of symbol 
vector candidates, each assuming that one of the antenna 
combinations sorted in Stage 1 is correct. Finally, the last stage 
is composed of the selection of the best candidate calculated 
so far and a metric that defines the number of total candi¬ 
dates that should be generated in Stage 2 before terminating 
the algorithm. Perfect channel information at the receiver is 
considered. Further details of the detection stages and the 
execution flow are explained in the following subsections. 
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A. Stage 1: Transmit Antenna Combination Sorting 

The strategy in this stage considers that the received vector 
tends to be closer to the space generated by the channel matrix 
used in the transmission, H^, whereas smaller projections 
are observed in the remaining Nc — 1 subspaces spanned 
by Hi, i = 1, 2,..., TVc, i ^ k. Then, the first stage is 
composed of a bank of Nq linear filters. Each filter is 
a matrix that orthogonally projects the input vector into the 
subspace spanned by H^, that is the channel matrix of one 
possible transmit antenna combination. Assuming > Na, 
the filter W^, i = 1,2,..., Nq is given by: 

W, =H,(HfH,)-'Hf = H,Gf, (3) 

where is the zero-forcing (ZF) equalizer of a system with 
channel matrix H^. At the output of this bank, the transmit 
antenna combinations are sorted in descending order of the 
projection magnitude: 

{pi,P2,...,PNc} = argsortllWiyll = argsort||HiwJ|, 

i II i " " 

(4) 

where = G^y is an auxiliary vector. 

B. Stage 2: Symbol Vector Candidate Generation 

In this stage, a list of candidates of the transmitted symbol 
vector is generated. Nonetheless, the list length produced in 
Stage 2 is not fixed, as it is determined by the metric in 
Stage 3, to be presented. This incurs in the alternate execution 
of Stages 2 and 3. 

An instance of the detector implemented in this stage is 
composed by a lattice-reduction (LR) operation, followed by 
a zero-forcing (ZF) equalization and vector detection. Then, 
for a candidate sorted as the jth in Stage 1, an Na x Na 
unimodular matrix Tp^ is computed by a basis reduction 
algorithm, that operates on the channel matrix Hp^ turning 
it into a new matrix Hp^. = Hp^Tp^., with nearly orthogonal 
columns. This yields the effective received signal model El: 

y = Hp^.Zp^-h n, (5) 

where Zp^ is the effective symbol vector that results from the 
mapping Zp^ = Tp .^x. The equalization and quantization in 
FR domain can be considerably simplified considering that the 
product Gpjy can be written as: 

G">=(Hp”Hp,)-'HHy 

= Tp-/(H«HpJ-'HHy 

= T;/G^Jy = Tp-/wp^., (6) 

where all possible vectors Wp ^., j = 1,..., Nc, have already 
been calculated for application in (??). The quantization in FR 
domain after ZF equalization produces the detected vector: 



Fig. 1. Block diagram of the proposed strategy. 


number of computations by using the ZF filter makes this 
approach clearly advantageous in exchange for negligible 
performance loss. 


C. Stage 3: Candidate Election and List Length Update 

The quality of the symbol vector candidate generated in 
Stage 2 is evaluated by its Euclidean distance to the received 
vector. The distance to the jth candidate, Cp^, is given by: 


epj = ||y-Hp^CpJ. (9) 

The candidate quality is used to decide the amount of 
candidates that should be considered to perform a detection. 
A similar approach has been presented in a massive MIMO 
scenario, for the determination of the number of iterations 
allowed in a Monte Carlo Markov Chain detector in stalled 
state El- The length of the candidate list may be expressed 
in terms of a cost function that represents the closeness of 
the solution. It uses the statistics of for the case when 
k and x are detected error-free. In this case, the cost is 
||n|p, which is Chi-squared distributed with 2Nji degrees of 
freedom, mean N^a^ and variance N^a^. The quality metric, 
4>{pi), is defined as the difference between e^. and the mean 
of ||n|p, scaled by the standard deviation: 




4 - 

s/N^a"^ 


( 10 ) 


The list-length metric. A, is the result of the choice of 
an increasing function of 4>{pj), presented as an exponential 
function with growth rate li and a lower-bound hard limit, 

^min- 


= [niax(/niin,exp((i(/)(pj)))]. (11) 

The parameters (min and li share a single role: to avoid un¬ 
necessary iterations. As signal-to-noise ratio (SNR) increases, 
less often a candidate badly ranked in Stage 1 will be elected 
in Stage 3. Defining cio and cm as the minimum number of 
candidates to be processed in low and high SNR regimes {p\o 
and Pm, respectively), the minimum number of candidates to 
be processed at an arbitrary SNR, p, is: 


zp, = Qlr(G^» = Qlr(t4wpJ, (7) 

where Qlr represents the quantization operation ifTSll . Then, 
the symbol vector candidate in the space is retrieved 

applying the unimodular transformation: 


Cp^ — Tp^- 'Zp-. 


(min — 


Chi Clo 


Qo? 


( 12 ) 


( 8 ) 


Note that the minimum mean squared error (MMSE) equal¬ 
ization could be used instead. However, the savings in the 


Phi Plo 

where Chi and cm (cm < cm) are fractions of the total number 
of antenna combinations. The growth rate parameter is made 
as (i = 

Hence, when a new candidate, j = J, is obtained, this 
vector is considered the best current solution if the distance 
Cpj is smaller than the distances of the previous candidates, 
j = 1,2,..., J — 1. In this case, the distance, Cmin, of the best 
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Algorithm 1 Detection algorithm; Stages 2 and 3 

Input: Un, h- 

Output: fc, X. 

1: Emin <-00 A Nc j <- 1 

2: while j < A and j < Nc do 

3: Generate candidate Cp^ using LR-ZF detection, using ????. 

4: Calculate distance to received vector, €p., using (??). 

5: if ep- < Emin then 

6. X < Upj k < Pj Cmin < f^pj 

7: Calculate quality and list-length metrics, (p{pj) and 

using (??) and (??). 

8: A ^ A(0(pj)) 

9: end if 

10: j ^j + 1 

11: end while 


current solution, labeled as x, is updated. For this recently 
obtained candidate, the list length. A, is updated. The algo¬ 
rithm is terminated when the number of candidates generated 
equals A ifTTIl . Supposing that the candidate j = J was the 
best solution, the algorithm outputs the antenna combination 
candidate, k = pj, and the vector estimate, x. Then, the 
transmitted vector is reconstructed using the GSM mapping 
table, represented by Adcsivi: 

s = AdGSM(fc,x). (13) 

The sequential fashion the candidates are processed pro¬ 
duces a never-increasing list, as it offers the possibility of 
list length reduction at every new best candidate found and, 
consequently, the reduction of the algorithm’s computational 
cost. The block diagram of the strategy is presented in Fig. [T] 
and the algorithm for implementing Stages 2 and 3 is presented 
in Alg. 1. 

IV. Numerical Results 

In the simulation results, the channel matrix entries are 
random variables independently drawn from the zero-mean 
and unit-variance complex Gaussian distribution. The figures 
that follow are the result of 2 x 10"^ simulation runs and 
100 channel uses per run. In this section, performance and 
complexity comparisons of proposed strategy with existing 
schemes are presented. PBLD parameters were set as follows: 
cio = Chi = Pio = 0 dB and phi = 30 dB. 

In Figs. |2] to |5] the detection performance, in terms of the 
bit-error rate, of the proposed strategy is compared to OB- 
MMSE m, to an improved version of it, CECML ||6), and 
to the strategy here labeled as OB-LR-MMSE. In the latter, 
we introduced lattice reduction processing in combination 
with the OB-MMSE strategy to produce the candidates. In 
all scenarios, the proposed scheme presents better detection 
performance than the listed alternatives. In particular, greatest 
advantages are observed in scenarios with larger number 
of antenna combinations and active transmit antennas, such 
as in Eigs. m and m in which system configurations used 
were Np = 7, Na = 4, Nr = 7, QPSK, 13 bits/chu 
and Nt = 8, Na = 3, Nr = 8, QPSK, 11 bits/chu, 
respectively. The behavior of the detection strategies under 
correlated channel was investigated and the result is shown 
in Pig. 1^ Using Kronecker channel correlation model lITSll . 
channel realizations are generated using Hcorr = R-rx^^tx- 
The (/,j)th element of the correlation matrix, Rtx or Rrx, 
is given by y ^ where S is the correlation index 

between neighboring transmit or receive antennas. In this 
scenario, the advantage of the proposed strategy is maintained. 



Fig. 2. Bit error rate for Np = 4, Na = 2, Nr = 4, QPSK - 6 bits/chu. 



Fig. 3. Bit eiTor rate for Np = 16, Na = 2, Nr = 4, QPSK - 10 bits/chu. 



Fig. 4. Bit en'or rate for Np = 7, Na = 4, Nr = 7, QPSK - 13 bits/chu. 


The effect of the list length update scheme introduced in 
Sec. Illl-Cl is presented in Pig. |2] The reduction of the average 
list length. Nr, as the SNR increases is observed in the 
presented scenarios. Pig 0 shows the ratio between the number 
of floating point operations (PLOPs) required by the strategies 
and the optimal ML detector, evaluated in low and high 
rate system configurations (Pigs, (a) and (b), respectively). 
Compared to the alternative schemes, PBLD achieves better 
performance at the cost of some computational complexity 
increase. Nonetheless, major savings in computational cost 
compared to the optimal ML detector are achieved. 
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Fig. 5. Bit error rate for Nt = 8, Na = 3, Nji = 8, QPSK - 1! bits/chu. 



Fig. 6. Bit eiTor rate under highly correlated channel (<5 = 0.5) for TVy = 
7, Na = 4, Nii = 7, QPSK - 13 bits/chu. 



p(dB) 


Fig. 7. Average list length N^. 


V. Conclusion 

A detection strategy for spatially multiplexed generalized 
spatial modulation MIMO systems was proposed. The scheme 
was shown to significantly reduce the gap to the optimal 
ML detector, while offering major computational cost savings 
compared to the optimal strategy. 
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